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. Abstract 

U 

O l' Although the G.Birkhoff Ergodic Theorem (BET) is trivial for finite spaces, this does not help in 

proving it for hyperfinite Loeb spaces. The proof of the BET for this case, suggested in [14], works, 
actually, for arbitrary probability spaces, as it was shown in |16| . In this paper we discuss the reason 
why the usual approach, based on transfer of some simple facts about arbitrary large finite spaces on 
infinite spaces using nonstandard analysis technique, does not work for the BET. We show that the the 
BET for hyperfinite spaces may be interpreted as some qualitative result for very big finite spaces. We 
' introduce the notion of a hyperfinite approximation of a dynamical system and prove the existence of 

such an approximation. The standard versions of the results obtained in terms of sequences of finite 
dynamical systems are formulated. 
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Introduction 



, Many applications of nonstandard analysis (NSA) to the investigation of infinite structures are 

based on embedding these structures in appropriate hyperfinite structures 0. The latter inherit 
■ many properties of finite structures due to the transfer principle of NSA. The effectiveness of the 

described applications of NSA is based on the fact that many properties can be proved in a more 
t^J- \ straightforward way for finite structures, than for the corresponding infinite ones. 

In the framework of standard mathematics the same idea is implemented by an approximation of 
an infinite structure by finite ones, e.g. by an embedding of this infinite structure into an appropriate 
inductive (projective) limit of finite structures. However, in some problems a construction of 
inductive and projective limits is either impossible or inappropriate, while the hyperfinite structures 
and their nonstandard hulls can be effective. One can find many such examples in stochastic 
analysis, functional analysis, harmonic analysis and mathematical physics (see e.g. the books 
[H US E] and the bibliography therein). 

The book [19] contains the exposition of Probability Theory based not on the Kolmogorov's 
axiomatics but on the theory of hyperfinite measure spaces considered by the author as a formal- 
ization of the notion of a very big finite probability space. In the author's opinion this approach 
makes the foundation of probability theory more transparent and more natural when compared 
with the classical approach. 

In this paper we discuss the NSA approaches to the Birkhoff Ergodic Theorem (BET). We 
remind the formulation of this theorem. 



See [T][T8] for the basic notions of NSA. As a rule a hyperfinite structure used in this paper can be considered as 
an ultraproduct of finite structures. 
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Theorem 1. Let (X,Yi,v) be a probability space and let T : X — >■ X be a measure preserving 
transformation and f G L\{X). Set 

k-l 

A k (f,T,x) = -Y J f(T l x). 

i=0 

Then 

1) there exists a function f(x) S L\(X) such that A).(f,T,x) — > f(x) as k — > oo v-almost 
everywhere (a.e.); 

2) the function f is T '-invariant, i.e. f(Tx) = f{x), for almost all x € X; 

3) J x fdu = J x fdu. 

We denote a dynamical system in X by a triple (X, v, T) whose terms satisfy the conditions of 
Theorem [H In this paper two types of probability spaces are considered: 

1) a Loeb space, jTJ [18] that is a standard probability space constructed from a hyperfinite set 
endowed with the counting probability measure; 

2) a Lebesgue space that is a probability space, which is isomorphic modulo measure to the 
segment [0, 1] with the standard Lebesgue measure, or to a countable space with an atomic measure, 
or to the direct sum of the previous two. 

It is known that every compact metric space with a Borel probability measure is a Lebesgue 
space (see e.g. [3]). 

We call a dynamical system in a Lebesgue (Loeb) space a Lebesgue (Loeb) dynamical system. 

The known proofs of Theorem [1] are not very difficult, but rather tricky (see e.g. [2]). Since the 
specialists in dynamical systems are interested mainly (if not to say, only) in dynamical systems in 
Lebesgue spaces, it would be worthwhile to simplify (to make more straightforward) the proof of 
the BET at least for Lebesgue dynamical systems. 

Two attempts to apply NSA to the BET in Lebesgue spaces are known |14|, 112]. 

The NSA approach to a proof of the BET for Lebesgue dynamical systems due to Kamae [13] 
consists of two parts. 

1. The proof of the BET for a Loeb dynamical system. 

2. The derivation of the BET for a Lebesgue dynamical system from the BET for a Loeb 
dynamical system. 

It is natural to expect that the proof of the BET for a Loeb space is simpler, than its proof 
in the general case, since a Loeb space is constructed from a hyperfinite probability space. The 
BET for hyperfinite probability spaces follows from the BET for finite probability by the transfer 
principle, and for the last class the BET is trivial. 

However, the triviality of the BET for finite spaces is not conductive to a simple proof of the 
BET for Loeb spaces. The proof of the BET for a Loeb space, due to Kamae [14], is not easier, 
than the known proofs of the general case. In fact, it was shown in [16] that Kamae's proof is 
applicable for the general case after a slight modification. 

In Section 1 we give some explanation why the BET for finite spaces does not help to prove the 
BET for Loeb space. We suggest an interpretation of the BET for a Loeb space as some statement 
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in Internal Set Theory |20j about the stabilization of ergodic means in a hyperfinite space (Theorem 
[3|). Regarding the notion of a hyperfinite set as a formalization of the notion of a very big finite 
set, we may consider Theorem [3] as a qualitative statement about the behavior of ergodic means of 
some specific functions on a very big finite probability space. 

In the framework of classical mathematics, the notion of a very big probability space can be 
formalized using sequences of finite probability spaces, whose cardinalities increase to infinity. As 
a rule it is rather difficult to obtain, or even to formulate, results in probability theory in terms of 
such sequences. So, dealing with very big finite probability spaces, one prefers to use a transition 
to infinite probability spaces according to Kolmogorov's axiomatic. However, it is often difficult to 
interpret statements about standard infinite probability spaces in terms of very big finite probability 
spaces. 

NSA suggests some methods to reformulate results about hyperfinite structures in terms of 
sequences of finite structures. The standard "sequence" versions of the results about the behavior 
of ergodic means in a hyperfinite probability space obtained in Section 1, are discussed in the 
concluding subsection of this section. It is interesting that Theorem [3] does not have any readable 
and intuitively clear standard "sequence" version, though its interpretation in terms of very big 
probability spaces is clear and simple. We describe how the statement of Theorem [3] can be seen 
in computer experiments. 

Another attempt to prove the BET for Lebesgue spaces using NSA is contained in the paper [12] 
by A.G. Kachurovskii. This paper is written in the framework of E. Nelson's Internal Set Theory 
(1ST) [20] without any use of Loeb spaces. The author makes an attempt to deduce Theorem [3] 
from his theorem about the fluctuations of ergodic means (see Theorem [5] below) . This derivation 
contains a serious gap that is filled here with the help of Loeb spaces. Actually A.G. Kachurovskii 
can deduce only Proposition [7] from Theorem [5j This proposition is equivalent to the BET for a 
Loeb space. However, it is not clear, whether it is sufficient for the proof of the BET for Lebesgue 
spaces the approach of [12]. Theorem [5] is very interesting by itself. Its proof (that is much more 
difficult, than those of the BET) was transformed in the proof of standard theorem about estimates 
of e-fluctuations of ergodic m! eans [13]. We show that, unlike Theorem [3l Theorem [5] has a simple 
standard "sequence" version (Theorem [7]) . 

In Section 2 we discuss the second part of NSA approach to the BET - the derivation of the BET 
for Lebesgue dynamical systems from the BET for Loeb dynamical systems. Though the above 
discussion shows that the BET for Loeb dynamical systems is not simpler than for the general 
case, the both parts of NSA approach to the BET are interesting in their own right. The second 
part is interesting from the point of view of approximation of Lebesgue dynamical systems by finite 
ones. The approach to approximation suggested here differs from the most popular approach in 
ergodic theory based on Rokhlin's Theorem (see e.g. [3j). Rokhlin's approximations have many 
interesting applications to ergodic theory, especially to problems connected with the entropy of 
dynamical systems. The disadvantage of Rokhlin's approximations is caused by the difficulty of 
their construction that makes them near on impossible to be used in computer simulations of 
Lebesgue dynamical systems. In this paper we suggest a definition of approximation of a Lebesgue 
dynamical system by a hyperfinite dynamical system (Definition U] below, see also Definition [2|) and 
prove the existence of such approximation for an arbitrary Lebesgue dynamical system (Theorem 

This theorem allows us to prove the universality of Loeb dynamical systems, i.e. the existence of 
measure preserving epimorphism from a Loeb dynamical system to a Lebesgue dynamical system. 



3 



The existence of such epimorphism obviously implies the BET for Lebesgue dynamical systems 
assuming the BET for Loeb systems to have been already established. The universality of Loeb 
systems was proved in [13] • However, the proof presented here is simpler than one of Kamae and 
allows to construct hyperfinite approximations for concrete dynamical systems. 

The definition of a hyperfinite approximation of Lebesgue dynamical systems can be reformu- 
lated in terms of an approximation of Lebesgue dynamical systems by finite dynamical systems in 
many particular cases, but not in the full generality. However, for the case of a Lebesgue dynamical 
system, whose measure space is a compact metric space and the measure preserving transformation 
is continuous, the standard sequence versions of Definitions [21 [4] and Theorem [8] are quite simple 
(see Definition O Proposition [181 and Theorem [TO]) . 

As examples, we construct in this paper finite approximations for shifts of the unit interval and 
for the invertible Bernoulli shift and study the behavior of ergodic means for these approximations. 
It is interesting that the ergodic means of approximations of irrational shifts of the unit interval 
stabilize at the average of a function for all infinite n. Theorem [9] states that the same is true for 
all hyperfinite approximations of any uniquely ergodic dynamical system. 

The NSA approach to Rokhlin's finite approximations of Lebesgue dynamical systems will be 
discussed in another paper. Some preliminary results were announced in [8]. 

The authors are grateful to Boris Begun, Karel Hrbacek, Peter Loeb and Edgardo Ugalde for 
helpful discussions of various parts of this paper. 

1 Ergodic Theorem for Hyperfinite Loeb spaces. 

Recall that a number a € *K is said to be finite if \a\ < a for some a£l, otherwise a is said to 
be infinite. For every finite a € *M there exists a unique standard real °a such that a ~ °a. It is 
called the standard part or a shadow of a. We use also the following notations: a ~ co for infinite 
a, a » for a 96 0, /3 » a for § ss 0, 1^ for *N \ N. 

First we modify a trivial proof of the BET for finite spaces for the case of hyperfinite spaces. 

Throughout this article we consider a hyperfinite set Y such that \Y\ = M, where M is an 
infinite number (M 6 *Noo) and an internal permutation T : Y — > Y. We say that p(x) is the 
T-period of an element x £ Y if its orbit Orb(x) = {x, Tx, T k x....} has exactly p{x) distinct 
elements. Let G : Y — >■ *M be an internal function. Denote A p ^(G, T, x) (the average of G along 
the orbit of x) by Av x (G). 

If there exist an element x € Y that has a T-period M, then the T-period of any element in 

Y is equal to M. In this case we say that this permutations is transitive, since it generates the 
transitive cyclic group of permutations of X. 

If T is transitive, then for every internal function G : Y — > *R one has obviously Vxi,X2 € 

Y Av Xl (G) = Av X2 (G) = Av(G). So, 

1 M - 1 

Av(G) = -J2 G (V) = mH G ( r ' x ) = A m(G,T,x), (1) 
y& j=o 

for every x € Y. 

Denote the maximal value of G along the orbit of x by max x G. 

Proposition 1. For an arbitrary internal function G : Y — > *R for all x GY and for all N E *Noo 
such that p( x )' m ^ Xx \ G \ ~ o (notation: N ^> p(x) ■ max x \G\) one has Ajsr(G,T,x) Av x (G). 
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Proof. It is enough to prove this statement for a transitive permutation T. In this case 
ViG Yp(x) = M, Av x (G) = Av(M) and N > M ■ max \G\. 
Let N = qM + r, < r < M . Then 

, -, 1 x qM-1 qM-1 qM+r-1 

A N {G,T,x) = (— -) Y GiTx) + — Y G(T l x) + — V G(Tx). 

y ' ; V oAf + r qM ^ y ' qM ^ K ' qM + r ^ K ' 

gM-1 M-l 

Obviously \ Y, G^x) = jj Y, GQPx) = Av(G) by ©. The first and the third terms are 

q 1=0 8=0 

infinitesimal since N M ■ max |G| □ 

We list now the necessary definitions and facts concerning Loeb spaces. We need here only 
a particular case of a Loeb space, namely the Loeb space constructed from the hyperfinite set Y 
endowed with the uniform probability measure. 

Define the external finitely additive measure /j, on the algebra r p mt (Y) of internal subsets of Y 
by the formula 

The ^i-saturation and the Caratheodory theorem imply the possibility to extend \i on the 
o"-algebra a(V mt (Y)) generated by V int {Y\ The Loeb space with the underlying set Y is the 
probability, space (Y, Pl(Y), where Pl(Y) is the completion of a(V mt (Y)) with respect to fx 
and fiL is the extension of \x on Pl(Y). The measure fii is said to be the Loeb measure on Y. If 
necessary we use the notation We need the following property of the Loeb measure that follows 
immediately from the Hi-saturation. 

Proposition 2. For every set A € Vl there exists an internal set B C Y such that hl(AAB) = 0. 

Corollary 1. If A G V L , then 

fi L (A) = 1 V s *e > 3 B e V in \Y) (B C A A n(B) > 1 - e) 

Remark 1. The right hand side of the equivalence in Corollary [T] can be formalized in the frame- 
work of 1ST , while this is impossible for the left hand side. In works based on 1ST (see e.g. 
[j~9l [12] ) the right hand side of the above equivalence is used as a definition for a certain property 
to hold almost surely. In this article we say that a property holds /zl — a.e. to express the same 
statement. 

For an arbitrary separable metric space R and an external function / : Y — > R an internal 
function F : Y — > *R is said to be a lifting of / if Hl({v £ Y \ F(y) w f(y)}) = 1. 

Proposition 3. A function f : Y — )■ i? is measurable iff it has a lifting. 

Recall that an internal function F : Y — > *K is said to be S-integrable if for all K € *Noo one 

has 

^ E l*WI«0. (2) 
{j/g^ I |F(v)|>*} 
We need the following properties of S'-integrable functions. 
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Proposition 4. 1) An S-integrable function is almost everywhere bounded. 

2) An internal function F :Y — > *M. is S-integrable iff Av(\F\) is bounded and -h \F(y)\ 

yeA 

for every internal A C Y such that ^ « 0. 

3,) ^4n external function f : Y — > R is integrable w.r.t. the Loeb measure /jll iff it has an 
S-integrable lifting F , in which case 



f fdn L = °Av(F). 



Y 

We address readers to [TJ [IB] for the proofs of Propositions [5J [3] and HI 

For the case of S-integrable functions one can get some information about behavior of ergodic 
means for infinite N ^> M, using the same simple considerations. 

Lemma 1. If F :Y — > *R is an internal function, and Av(\F\) is finite, then for almost all x G Y 
Aw^di 7 !) is finite. 

Proof. Let U = {x G Y \ Av x (\F\) ~ oo}. Let I = {xi, . . . x^} be a selector, i.e. it intersects 
each orbit of T by a single point. Consider an arbitrary internal set V C U and show that 
^ « 0. This will prove that /X£,(C/) = 0. Let 5 = {i < k \ Orb(xi) n Y / 0}. Consider the set 
V' = U Orb{xi) ^ V. Then |V'| = ^ p(xi). To complete the proof of the lemma we prove that 

ieB ieB 

M 

Let A = mm{Av x {\F\) \ x G V}. Then A ~ oo. Suppose that ^> 0. Then 



W'\ 

oo ~ 



M ~ M ' IVI " M 

ieB xev 

which contradicts the conditions of our Lemma. □ 

An internal function F : Y — > *M is said to be bounded if max{|i ? (x)| | x G Y} is finite. The 
Hi-saturation implies that F is bounded, if and only if all values of F are finite. 

Theorem 2. Let T : Y — > Y be an internal permutation. Then the following statements are true. 

1 ) For every S-integrable function F : Y — > *M, for every standard positive a G R, and /or 
every infinite numbers K,L such that (-p) = °(xf) = a one ^ as Ak^-^ T, x) ~ Al(F,T,x) for 
[j,L- almost all x G Y ; 

2) The statement 1) holds for all x G Y suc/i i/iai > or max{|F(y)| | y € Orb(x)} is 
finite. In particular, the statement 1 ) holds for all x G Y if ' T is a transitive permutation or F is 
a bounded function. 

3) If T is a transitive permutation, then for any internal function F such that Av{\F\) is 
finite (F may be not S-integrable here) and for any K G *^oo such that is infinite one has 
A K {F,T,x) » Av(F) for all x GY . 

Proof. Assume K > L and estimate \Ak(F, T, x) — Al(F,T,x)\. It is easy to see that 

/1 1 v L-l K-l 

\A K (F,T,x) - A L (F,T,x)\ < ( - - -) £ \ F (T k x)\ + - £ \ F (T k x)\ = U + V. 

^ ' fc=0 k=L 



6 



We need to prove that (7^0 and V ~ 0. 

Let B = {T k x \k = L,...,K-l}. Then Jgl = ^ « 0. Thus, V = ^ E |F(y)| « 0, due to 

// B 

the S-integrability of F (item 2 of Proposition 
One has 

L-l 



\ / i — n 



fc=0 

L-l ([o]+l)M-l 
Since f w f « i and ^ |F(T fc x)| < ^ E l^(r fc x)|, to establish that U » 0, it is 

fc=0 ' fc=0 

enough to prove that the right hand side of the last inequality is finite under conditions 1) and 2) 

of the theorem. This is obvious for any x such that F \ Orb(x) is a bounded function. It is enough 

to discuss only the case of [a] = 0. In this case 

1 M-l 1 p(x)-l M-l 

- x; i^(^)i = . - x \F(T k x)\ +- \ F{ ? kx )\ = S ^+ S *> 

k=0 k=0 k=d(x)-p(x) 

where M = d(x) ■ p(x) + r(x) and r(x) < p(x). 

Since all terms S2 are distinct, one has S2 < Au(|-F|), which is finite due to the S-integr ability 
of F. 

If d(x) is finite, then S± is finite by the same reason. So, U ~ in this case. This proves 
statement 2). 

To prove statement 1) notice that 

\ Sl -Av x (\F\)\ = r -^Av x (\F\) 

So Si is bounded for /^-almost all x £ Y by Lemma [TJ This proves statement 1). 

To prove statement 3) set K = qM + r, r < M and notice that q is an infinite number. Then 



qM+r-l . . qM-1 

A K (F,T,x) = J T7 . E F{7*x) = (pfe - fa) £ F{T l x)+ 

i=0 v 7 i=0 

qM-1 qM+r-l 

+W S + i £ F^x) 

i=0 i=qM 
qM-1 

Since T is a cycle of length M, one has -4j £ F(T l x) = Av(F) and 



(3) 



i=0 



^(F,T,x)= [-L—-\ + + — T77 E ^»)«^. ( 4 ) 

\1 m ^ r J "~*M i=qM 



qM+r-l 

since Av(\F\) is bounded and l-r^i E F(^x)| < -^Av(\F\) □ 

Remark 2. Due to ([TJ one has An(F, T, x) ?» for ^ 1 if T is a transitive permutation. 
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Proposition 5. For every S-integrable function F : Y — > *R and for every n 6 *N the function 
F n = A n (F,T,-) is S-integrable and for every n E *Noo the standard function °F n is T-invariant 
a.e. 

Proof. For B <ZY and for every n € *N one has 

xeB x£B i=0 \ xeB / 

For B = Y each term in parentheses in ((5]) is equal to Au(|.F|) since T % is a permutation for every 

\B\ 

i. Thus Av(\A n (F, T, -)|) < Au(|.F|), which is finite since F is S-integrable. For ^ ~ every 
term in parentheses in the right hand sum in ([5]) is infinitesimal. Thus, the function (A n (F, T, •) is 
/S-integrable for all n € *N by item 2) of Proposition 21 

To prove T-invariance of °F n for n £ *Noo it is enough to show that G n {x) = F n oT(x) — F n (x) ~ 
0. Obviously G n (x) = ± (F(T n x) - F(x)). Since F is S-integrable, it is bounded a.e. by 0. Thus 
G n {x) ~ a.e. since n is infinite. □ 

Remark 3. Let B = {x \ Vn € *Noo F n (x) ~ F n o T(x)}. It is not known if ^l(B) = 1 for every 
S-integrable function F? It is obviously true if F is bounded everywhere. In this case B = Y . If 
°(n/M) > 0, then Vi£7 F n {x) ~F n o T(x). This easily follows from the S-integrability of F. 

Proposition 6. 1) In conditions of the previous proposition let an internal function F be bounded 
on Y . For every x G Y define the standard function f x : (0, oo) — > M by the formula 




where °(^) > 0. Then f x is well defined and continuous on (0,oo). 

2) The function ip(x,a) = f x (a) is a measurable function on Y x (0, oo), where Y is the Loeb 
space and (0,oo) is the measurable space with Lebesgue measure dx. 

3) If T is a transitive permutation, then the function ip(x,a) satisfies the following equality 

Va G (0,oo) J ip(x,a)dx = °Av(F). 

x& 

Proof. Fix an arbitrary x £ Y and an arbitrary interval [a, t] CI such that a > 0. consider 
the internal set ^[ a ,b] = I n € *N} H [a, 6] and the internal function G[ a ^] '■ ^[a,6] — * ^ defined 
by the formula G[ a u (-p) = F n (x). By Theorem [2] the function G[ a ^ is S-continuous. This proves 
the first statement of the proposition. 

To prove the second statement, one has to consider the function Gt a ^ as an internal function 
on Z [aM x Y. 

The third statement follows immediately from the obvious equality Av(F n ) = Av(F) □ 

Remark 4. The result of Proposition [6] can be observed in computer experiments with finite 
dynamical systems. The cardinality M, of a finite space Y in these experiments may not be very 
large, say M ~ 10 4 . To draw the graph of the function f x for a finite function F : Y — > R on 
an interval (0,1] one has to plot points (x?, A n (F, T, x)) for all n < M. The fact that F is an 
S-integrable function, means that F should not be a <5-type function. For example, if max \F\ <C M 
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(we say in this case that F is bounded), then we may assume that F satisfies the condition of 
/S-integrability. 

In the Examples 3 and 5 below, the explicit formulas for functions f x are obtained for some 
concrete hyperfinite dynamical systems. 

The following example shows that the condition of S-integrability of a function F in Theorem 
[2] is essential and that the assumption of finiteness of Au(|-F|) is not enough in the first part of 
Theorem [2j 

Example 1. Let Y = {0,1,... ,M— 1}, where M is a infinite even number. Define the 
transformation T : Y — >■ Y by the formula T(k) = k + 1 ( mod M) and the internal function 
F : Y -> *R by the formula F(k) = MS ok for all k < M& Then it is easy to see that 

Aw(F T k) — i ^' k>M ~ K 

We see that if K < L < M, and k is such that M — L<k<M — K, then A K (F,T, k) 96 

A L {F,T,k) even if $ « £ 

Here j4.u(|.F|) = 1. However, i 7 is not S-integrable by Proposition[3](2), since i 1-^(^)1 = 1- 

fce{o} 

For the case of § « the BET for Loeb spaces implies the following 
Proposition 7. in conditions of Theorem^for any y G Y f/ie lim A n (°F,T,y) exists, if and only 

n— >oc 

one can /md a number K € *Noo swc/i t/iat 

VL G *Noo (L < K ^(F, T, y) « A L (F, T, y) « lim A n ( °F, T, y)). 

n->oo 

The proof of this proposition follows immediately from the following easy 

Lemma 2. Let {a n \ n G *Noo} be an internal sequence. Then the standard sequence { °a n \ n £ N} 
converges if and only if there exist K £ *Noo such that ax is a bounded number and V L 6 *Noo (L < 
K^°a L = °a K ) a 

The following theorem is stronger then Proposition [7J 

Theorem 3. Let T : Y — > Y be an internal permutation of the Loeb space (Y,Vl(Y), Then for 
every S-integrable function F : Y — )■ *R there exists an infinite hypernatural number N such that hl- 
almost everywhere for all infinite hypernatural numbers L < N one has Al(F,T,x) ~ An(F, T, x) 

Remark 5. According to Theorem [3] there exists an initial segment A C n {K \ jj ~ 0} 
such that ergodic means of F stabilize on A almost surely. However, the example 2 below shows 
that in general the ergodic means Ax(F,T,k) may not stabilize almost surely on the whole set 
{K I § w 0}. In this case the function f x (a) corresponding to an S-integrable function F can not 
be extended by continuity to the point a = 0. On the graph it can appear as a small cloud in the 
vicinity of zero. Theorem [3] implies that there can be found a large enough number L, however 
L <g M such that for every random number k E (0, M) the set of points { A n (F, T, k)) \ n < L} 
looks on display like a horizontal line y = Ai(F,T,k). This change of scale on the x-axis can be 
interpreted as the observation of neighborhood of zero through a strong microscope. For some finite 
dynamical systems it is enough to take M ~ 10 5 and L ~ 10 3 to observe the described phenomenon. 



Here, as usual, Si,j = 1(0), if % = j(i 7^ j). 
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To prove Theorem [3] first it is necessary to prove 

Theorem 4. Let f n :Y—>M, n G N be a sequence of measurable functions on Y , and F n : Y — >• 
"M, n G *N be an internal sequence such that Vn £ N, F n is a lifting of f n . Then f n converges 
to a measurable function f hl- almost everywhere if and only if there exists K G *Noo such that 
HL-almost everywhere VN € *Noo> N < K ==> Fn(x) ~ F(x), where F is a lifting of f. 

The following lemma is an immediate consequence of the Ni-saturation principle. 

Lemma 3. V tp : N -> *N 00 3 iV G I^Vn G NiV < <p(n). □ 

Proof of Theorem UJ 

(=>) Let / n converges to / a.e. By Egoroff's theorem 

VA; E N3£?fc C Y (aABk) >1--A fn( x ) = °F n (z) converges uniformly on Bf.). 

k 

I -St. I 1 

WLOG we may assume that is internal, > 1 — jg, and Vn, A: G NVx G B k F n (x) « / n (x) 
and -F(x) ~ /(x). Then 

3 s Vfc : N -> NV S V V st m > ip k (r) max |F m (x) - F(x)\ < -. 

x£B k r 

Consider the internal set 

C^. = {N G *N [ Vm(iV > m > p fc (r) =^ Vx G £ fe |F m (x) -F(x)| < -)} 

r 

The previous statement shows that contains all standard numbers that are greater that y>k( r )- 
Thus, there exists infinite G By Lemma [3] 3if G *Noo V s * A;, r K < iV r fe . Obviously, this K 
satisfies Theorem 0] 

Let S = {x G F | ViV G *Noc(iV < => Fjv(x) « F(x)}, A n = {x G F | / n (x) « 

F n (x)}, n G N, vl = {x G y | F(x) « /(x)}, C = B D ^ n fl 

n<GN 

By conditions of the theorem /U£,(C) = 1. Fix an arbitrary x G C, and an arbitrary r G N. The 
internal set D = {n G *N | l-FnOc) — -F(x)| < -} contains all infinite numbers that are less or equal 
to K. So 3no G NVn > no \F n (x) — F(x)\ < -}. Since F n (x) « /n(x), the same holds for / n (x) 
and °F(x). Thus, / n converges to / = °F a.e. □. 

Proof of Theorem [3J In conditions of Theorem [3] let f = °F and / n (x) = A n (f,T,x), n G N 
and the internal sequence F n (x) = A n (F,T,x), n G *N. Then / G L\{^£) and F n is an 5-integrable 
lifting of f n for all n G N. By Theorem Q] / n converges to an integrable function / a.e. Let F be 
an S- integrable lifting of /. Then by Theorem 0] there exists K G *Noo such that /^-almost surely 
ViV G 'Woo AT < K Fjv(X) w F(x) □. 

Remark 6. Theorem [J] also makes it possible to deduce Theorem Q] for the Loeb space Y and its 
internal permutation T from the Theorem We use the same notations as in the proof of Theorem 
[31 If there exist K G *Noo such that a.e. ViV G *Noo N < K => F N (x) m T K , then by Theorem 
H]the sequence f n converges a.e. to / = °Fk- By Proposition [5] / is T-invariant a.e. and F% is 
S'-integrable. So / is integrable □ 



10 



The following example shows, that in general the result of Theorem [3] can not be extended on 
the whole galaxy {K 6 *Noo | § ps 0}. 

Example 2 Consider the same Loeb space Y and the same transformation T as in Example 1. 
Fix an infinite K € Y such that J| ~ 0. Let M = -R-fT + S 1 , where < S 1 < K. Define the internal 
function G : Y — > *M by the formula 



G(fc) 



1, mi^ < k < (m + l)-fiT, m < R, m is even 
0, (m-ftT < k < (m + i)K, m < R, mis odd) V i?ET <m < M 

The internal function G is bounded and, thus S-integrable. 

Fix an arbitrary ./V E *^oo such that iV/-RT ~ and consider the set B = {k £ Y\ Vn < 
iV G{T n (k)) = G(k)}. It is easy to see that n L {B) = 1. Indeed, obviously B D A = U Kn<fi {(n - 
1)K, . .. ,nK-l-N} and Ml(^) = °{^(K-N - 1)) =1. Now it is easy to see that VL < iVVfc € 
5 A L (G,T,k) = A N (G,T,k) = G{k). Thus, iV satisfies Theorem El 

Let D = {k € Y \mK <k< mK + Then, /Ui(-D) = \. It is easy to see, that M k € D Vn < 
f G{T n (k)) = G(k), thus, Ar £ i(G,r,jfe) = G(Jfe). 



To show that Theorem [2] fails for the galaxy {K G *Noo | 4| « 0} it is enough to prove 
that Ak{G, T, k) y& ArKi(G,T,k) almost everywhere on D. For every standard n consider the set 

D n = {k € D I \Ak(G, T, k) — G(k)\ < -}. It is enough to prove that lim /i£,(D n ) = 0. Since the 

cardinality of the set D n n [mK, (m + 1)K) is the same for all m < R, it is enough to calculate the 
cardinality of E n = D n n [0, -|-] • Recall that for k E E n one has A^k j (G, T, A;) = G(/c) = 1. On the 

other hand ^(G,T, fc) = = 1 - *,. So, |£ n | = [§] and /^(zC) = [—]) /(RK + S) -»• 0. 
□ 

The following example shows that one actually can obtain essentially distinct means for distinct 

-=°(§)- 



Example 3 

Let Y,T be the same as in the previous examples and F(k) = jj. For < a < 1 define the 



(standard) function / : [0, l] 2 — > R by the formula 

' i+§, 0<t < l-a 
t+§-l + i(l-t), l-a<i<l 



Then 



^(F,T,fe)-| ^ ( o (i)) ^ fl> o,ViGl 

Notice, that in the first case stabilization holds almost surely in accordance with Theorem [3j 
while in the second one it holds for all k G X in accordance with the Theorem [2 

The function ipi(x) = \ for all x. This is the average of f(x) = x on [0,1]. Notice that 

7(i)=*W. 

For a > one has ip a (°(^)) = f(k,a), where <p(x,a) is the function defined in Proposition [6j 

Remarks on A.G. Kachurovskii 's paper 11 2$ 

In the paper J12J A. G. Kachurovskii proves the NSA version of his theorem about fluctuations 
of ergodic meanaj and undertakes an attempt to deduce the BET for Lebesgue spaces from this 
theorem. However, his approach to the BET contains one gap, that we are going to discuss here. 

3 See [13] for the standard version of this theorem. In fact, the NSA version was the first one. 
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Let N G *Noo- Following }19j we say that an internal sequence s : {1, . . . , N} — > *R is convergent 
if there exists £ G *M such that ViG *Noo (L < N s(L) £). 

For example, Theorem [3] states the existence of a number iV G *Noo such that the sequence 
{A n (F, T, x)}n =1 is convergent for [ml almost all x G Y. 

We say that a sequence s admits e-nuctuations if there exists a sequence of indices ni < n% < 
• • • < n 2 k-i,n2k such that \/,i < k \s2i-i — S2i\ > £■ The following definition and proposition are 
due to E. Nelson [19]. 

Definition 1. We say that an internal sequence s is a sequence of limited fluctuation, if for every 
standard e > and for every K G *Noo the sequence s does not admit K e — fluctuations. 

Proposition 8 ([19] Theorem 6.1). If s is a sequence of limited fluctuation then there exists 
L G *Nqo such that the sequence s \ {1, . . . , L} is convergent. 

The following theorem is an obvious reformulation of Theorem 1A of [12J. 

Theorem 5. If (Y,hl,T) is a transitive Loeb dynamical system, F : Y — >■ *R is an S-integrable 
function and N G *Noo, then the sequence {A n (F, T, x)}^ =1 } is a sequence of limited fluctuation 
fj, L -a.e. 

Using Proposition [8] one immediately deduces Proposition [7] from Theorem [5] 
In [12] it is stated without proof that Proposition [7] implies Theorem [3j However, this implica- 
tion requires Theorem HJ Indeed, Proposition [71 implies the /U^-a.e. convergence of the standard 
sequence of functions { °A n (F, T, x) \ n G N}, which by Theorem [4] implies Theorem[3l The exposi- 
tion in [12] is developed following book [19] . i.e. it is based on Nelson's Internal Set Theory (1ST) 
|20j . On the other hand the proof of Theorem [4] is based on properties of external Loeb- measurable 
functions on Y. This theorem cannot be even formulated in 1ST. Is it possible to prove Theorem [3] 
in 1ST with (or without) the help of Theorem [5l which is a theorem of 1ST? We suggest that the 
answer is positive. We are obliged to K. Hrbacek for the following arguments in support of this 
conjecture. In [15] the Hrbacek set theory (HST) for nonstandard analysis was introduced. This 
theory is a modification of Hrabcek's theory of external sets [10J. It is proved in Chapter 6 of [15] 
that the cr-algebra Bor(H) generated by the algebra of internal subsets of a hyperfinite set H can 
be defined in HST. Thus, Theorem [4] can be formulated and it is reasonable to suggest that it can 
be proved HST as well as the deduction of Theorem [3] from Theorem [H It is proved in [15] that 
every theorem about internal sets that can be proved in HST can be proved in 1ST. We do not 
complete these arguments here, since in any case, these facts about HST are very non-trivial, so it 
is hard to expect the existence of a proof of Theorem [3] as simple as the one based on application 
of Loeb measures. 

In the previous paragraph we discussed the proof of the implication 

Proposition [7J =^> Theorem [3l (7) 

Let us look on this implication from the point of view of Hyperfinite Descriptive Set Theory 
(HDST). The basic definitions, notations and fact concerning HDST can be found e.g. in Chapter 

9 of [33]. 

Let Y and M be as above and H = {0, 1, M}. Consider the set 

U = {(y,N) GY x (HH T^oo) | VL G *Noo (L < N => A L (F,T,y) « A N (F,T,y))} (8) 
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It is easy to see that U is a Il}-set. 

Implication (JT]) is equivalent to the implication 

V L ({y£Y\3Ne *N 00 (y,N)eU}) = 1^3Ne *Noc VL({y£Y I (y,N)eU}) = l. (9) 

The following proposition easily follows from Theorem 1.1 of |llj 
Proposition 9. If an arbitrary T\-set U QY x (H H *Noo) satisfies the following property 

V (y,N) G C/VLe *Noo (L < N ==> (y, L) G 17), (10) 
i/ien the implication (0J) ZioWs /or U . 

Proof. Let ny :YxH^Y and tth -YxH—^Hbe canonical projections. Suppose that U is 
a X^-set that satisfies the antecedent of the implication Q. Then, by Theorem 1.1 [TT], for every 
n G N there exist an internal set J7 n C [7 such that hl^y {U n )) > 1 ~~ ^- Let iV n = mm7Tff(f7 n ). 
Then, by Lemma|3 there exists a infinite number iV that is less, than all N n . Since U satisfies the 
property ([ID|) r this iV satisfies the consequent of the implication ©. □ 

Unfortunately, the set U defined by formula ([HI) is a Il}-set, but not a Sj-set. 

So, it is natural to ask the following 

Question. Does an arbitrary LT^-set U that has the property (jlOp satisfy the implication 
More generally, under what conditions a set U that has a property ()10p satisfies the implication 

©? 

A sufficient condition is given by the following theorem, that may be of interest also by itself. 

Theorem 6. Let X be an internal set and A a finitely additive internal probability measure on X. 
Let f : X — > *Noo be a countably determined (CD) function. Then there exist a set S C X such 
that Al(S) = 1, where Xl is the Loeb measure associated with X, and a number K G *Nqo such that 
f(x) > K for all x G S. 

Lemma 4. Let Y C X be an internal set and g : Y —> *N be an internal function. Then there 
exists a X^-null set Y' QY and a number K G *Noo such that 

VyeY\Y' (g(y)e*N 00 ^g(y)>K). (11) 

Proof of Lemma II Let Y = 5 _1 (*^oo)- Since Y is A^-measurable, there exists a sequence 
of internal sets {Y n C Y \ n G N} such that X L {Y \ Y n ) < ±. Take Y' = flneN^ \ Y n , so 
Xl(Y') = 0. Since Y n C Y, we know that Vy G Y n g(y) G *Noo. Since Y n and y are internal 
there exists K n G *Noo such that K n = min g(Y n ). By Lemma [3] there exists K G *Noo such that 
Vn G N K < K n . Thus, for every y G (Y \ Y') n Y one has y > K, since y > 7T n for some n. □ 

Proof of Theorem [6J Since / is a CD-function, by Theorem 9.4.7 (i) of [15] there exists a 
sequence of internal functions {g n | n G N} such that / C |J y n . Without loss of generality we 

nGN 

may assume that each g n C X x *N. For every n G TV let Y n = dom(y n ). Applying Lemma H] to 
(Y n ,9n) one gets a A^-null set Y£ C y n and a number 7T n G *Noo such that 

Vy G Y n \ K (y n (y) G ^ => y„(y) > 

Again, by Lemma [3] one obtains K G *Noo such that K < K n for all nGN. 
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Set S = X \ 1J Y^, so that \l(S) = 1. Since S C X = U Y n , for any y G S there exists n 

such that f(y) = g n {y) >K n >K. □ 

Recall that, if a set VCix5, then a set W C V is said to be a uniformization of V, if TU is 
a function and dom(V) = dom(iy). If v is a c-additive measure on A and dom(V)Adom(W) is a 
i/-null set, then W is a z/-a.e. uniformization of V. The following corollary is clear. 

Corollary 2. 7e£ (X, A) 6e i/ie same as in Theorem 7e£ U C. X X *Noo satisfy the following 
conditions: 

1. X L ({y G X | 3iV g (y, TV) G [/}) = 1, 

2. V(y,N) G C/VL G *Nqo (L < N ==> (y,L) G 17). 

Then U has a countably determined XL-a.e. uniformization if and only if 

3 TV e *Nqo Xl ({y e X \ (y, N) e U}) = 1. □ 

Unfortunately, the existence of CD-uniformizations is proved only for sets with S^-cross-sections, 
and there are known examples of sets with n}-cross-sections without CD-uniformizations. So, this 
corollary is not applicable to the set U defined by (|HJ). 

Standard versions of the previous results 

While in nonstandard analysis we use the notion of an infinite number (hyperfinite set) as a 
formalization of the notion of a very big number (finite set), in classical mathematics we use the 
sequences of numbers (finite sets) diverging to infinity to formalize these notions. For example, in 
previous sections we considered a hyperfinite set Y and its internal permutation T :Y — > Y. If we 
want to treat the same problems in the framework of standard mathematics, we have to consider 
a sequence (Y n ,T n ) of finite sets Y n whose cardinalities tend to infinity and their permutations 
T n . Similarly, internal functions F : Y — > *R correspond to sequences F n : Y n — > K in standard 
mathematics. 

First, we discuss what property of such sequences correspond to the property of an internal 
function F to be S-integrable. The following proposition gives a reasonable answer to this question. 

Proposition 10. Let Y n be a standard sequence of finite sets, such that \Y n \ = M n — > oo as n — > oo. 
Then for an arbitrary sequence F n : X n — > R the following statements are equivalent: 

1. For every K G *Noo the function *F% is S-integrable. 

2. 

n,k— >oo 



{xeY n \ \F n (x)\>k} 



The proof can be obtained easily by application of the Nelson 's algorithm [20J to the statement 

©• 

A sequence F n that satisfies the statement (2) of Proposition[TU]is said to be uniformly integrable. 
Proposition [10] leads to establishing the standard version of Theorem [2j 
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Proposition 11. In conditions of Proposition [JJJ let T n : Y n — > Y n be a sequence of transitive 
permutations and F n : Y n — > M be a uniformly integrable sequence. Consider two sequences of 
natural numbers K„ and L„ such that -P^ is bounded, liminf > and lim ^ = 1. Then the 

following two statements are true. 
1. For any e > one has 

lim • \{y G Y n | |^ n (F n ,T n ,y)-^ Ln (F n ,r n ,y)| >e}| = (13) 

ra->oo Ai n 

5. . //T„, is a sequence of transitive permutations or F n is a sequence of bounded functions, then 

lim m&x\A Kn (F n ,T n ,y)-A Ln (F n ,T n ,y)\=0 (14) 

n->oo j/ey„ 

Though the proof of Theorem [5] can be easily rewritten in (standard) terms of Proposition [TTl 
we deduce here this proposition from Theorem [21 keeping in mind the following much more difficult 
analysis of the standard version of Theorem By the same reason we do not use the Nelson's 
algorithm in our proof. 

Proof. We restrict ourselves to the case of transitive permutations T n . Other cases can be 
treated in a similar way. 

Let J 7 be a non-principal ultrafilter over N. Consider the nonstandard universe *U that is 
the ultrapower of the standard universe U by T ( *U = U N /F). Let Y = Yj , T = T n T , F = 
F n ^ , M = M n ^ , K = , L = L n T be the classes of corresponding sequences in *U. Then 

Y is a hyperfinite set of infinite cardinality, since lim M n = oo, thus limM n = oo, T : Y — > 

n— >oo T 

Y is an internal transitive permutation on Y, F : Y — > *R is £- integrable by Proposition [T0| 



°(J|) = lim^ > 0, °(f ) = 1, so = °(^) > 0. Thus, the introduced nonstandard objects 

satisfy all conditions of Theorem [2] (2). So, one has My G Y \Aj^(F,T,y) — Ax J (F,T,y)\ « and 
max|^(F,T,?/)-A L (F,r,y)| w0. Thus, 

° (max \A K (F, T, y) - A L (F, T, y) \ ) = lim max \A Kn (F n , T n ,y) - A Ln (F n , T n ,y)\=0. 



Since, this is true for an arbitrary non-principal ultrafilter T the equality (|14p is proved. □ 

Let us discuss a standard sequence version of Theorem [3l Assuming that {F n : Y n —> W} is 
uniformly integrable sequence, \Y n \ — > oo and T n is a permutation on Y n , we write in 1ST the 
statement that for every infinite N the triple (Yn,Tn,Fn) satisfies Theorem [3j 

ViV G *NooV si e > 3A C Yn 3L G *Noo (J$^ > 1 - e A \/K G *Noo (K < L ==> 
=>■ Vy G j4 Ak(Fn,Tn, y) ~ Al(Fn,Tn, y))) 

We call the statement 1151 the IST-sequence version of Theorem [3] 

Since only the Hi-saturation is needed in the proof of Theorem [3j to obtain the standard 
sequence version of this theorem one needs to write the statement about the validity of f)15|) in the 
ultrapower for an arbitrary non-principle ultrafilter T C "P(N). We skip this simple exercise. It 
is clear, however that the existence of infinite L satisfying certain conditions, means the existence 
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for every non-principal ultrafilter T its own sequence L n such that limL n = oo. So, in this case, 

unlike the Proposition [TT1 it is impossible to get rid of limits along ultrafilters. This makes the 
standard version of Theorem [3] very unclear intuitively. 

The formalization of Proposition [7] in the framework of 1ST is not simpler than the sentence 
(|15p . To obtain this formalization one should only place the quantifier My £ A in (|15p between the 
quantifiers 3 A C Y N and 3L G *Noo. 

The IST-sequence version of Theorem [5] is much simpler, than those of Theorem El In sake 
of shortness let us restrict ourselves by sequences of ergodic means of length |1jv|- It means that 
we consider only sequences {A(F, T, y)^=i m Theorem O Using Theorem [2] it is not difficult 
to deduce the general case of Theorem [5] from this particular case. Let Y n ,T n and F n be as 
above. Denote the number of ^-fluctuations in the sequence {A n (FN,TN,y)}^=i by Fl{e,N,y). 
Let U(k,e,N) = {y € Y N \ Fl(e,N,y) < k}. Notice, that U{k,e,N) is an internal set. 

Then it is easy that Theorem [5] is equivalent to the following IST-sentence 

ViVe *NooV st e > 0V st 5 > 03 st k -—\U(k,e,N)\ > 1-5 

\*N\ 

Using Nelson's algorithm it is easy to obtain the following standard sequence version of Theorem [5] 

Theorem 7. Let Y n be a standard sequence of finite sets, such that \Y n \ = M n — > oo as n — > oo, 
let T n : Y n — >■ Y n be a sequence of transitive permutations and let F n : Y n —> R be a uniformly 
integrable sequence. Then 

Me, 5 > 03N,kVn > N —\U(k,£,n)\ > 1 - 6. □ 

M n 

It would be interesting to obtain estimates concerning fluctuations of ergodic means for this 
theorem similar to those obtained in |13]. 



2 Hyperfinite approximations of dynamical systems on compact 
metric spaces 

Let X be a compact metric space with a metric p. It is known that for every £ € *X there exists 
a unique standard element x £ X such that x ~ £. Thus, the external map st : *X — > X such that 
V£ G *X st(£) ~ £ is defined. The map st (we also use the notation stx, if necessary) is called 
the standard part map. For a hyperreal number £ G *R obviously one has °£ = st(£). The map 
st is defined in this case not for all hyperreal numbers but only for bounded ones, since R is not a 
compact space. 

Definition 2. Let X be a compact metric space, v be a Borel measure on X and (p : Y — > *X be 
an internal map such that st o ip : Y — )■ X is a measure preserving map. We say that in this case 
(Y,ip) is a hyperfinite approximation (h.a.) of the measure space {X,u). 

In case of Y C *X and the identical embedding Y we say that Y is a h.a. of (X, v). Obviously, 
any h.a. (Y,tp) is equivalent to the h.a. ip(Y). 
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If R is a complete separable metric space and / : X — > R is a Borel measurable function, then 
f o sto ip :Y — > R\s a ^-measurable function. A lifting F : *X — > *R of the function / o st o (p is 
said to be a lifting of the function /. By Proposition [3] every Borel measurable function / : X — >■ R 
has a lifting. 

To formulate the standard version of this definition introduce the following notation. Let ZCI 
be a finite subset of X and Sz = fgi where 5z is a Dirac measure at a point z£Z, i.e. <5^ 

is a Borel probability measure such that for any Borel set iCl one has 6 Z (A) = 1 <4=>- z G A 

Definition 3. In conditions of Definition® let {Y n \ n G N} 5e a sequence of finite subsets of X. 
We say that the sequence Y n approximates the measure space (X, v) if the sequence of measures Sy n 
converges to the measure v in the *-weak topology on the space M.{X) of all Borel measures on X. 

Proposition 12. In conditions of Definition® suppose that every open ball in X has the positive 
measure v and every set of the positive measure v is infinite. Then for every set A C X with 
v{A) = 1 there exists a sequence Y n of finite subsets of X approximating the measure space (X,v) 
such thatVn G N Y n C A. 

Proof. Since X is a compact metric space, the space C(X) of all continuous functions on X is 
separable. Then the space M(X) of all Borel measures on X is separable in the *-weak topology. 
By the Krein - Milman Theorem the convex set of probability measures in A4(X) is the closure of 
the convex combinations of its extreme points, which are Dirac measures. So, the set of all convex 
combinations with rational coefficients is dense in the set of probability measures. It is enough 
to show that for any finite set E = {z\, . . . , z^} C X, for any natural numbers {m, . . . , n^}, for 
any finite set of continuous functions {/i, . . . , f m } C C(X) and for any e > 0, there exists a set 
Y = {yi, . . . ,y n } Q X, where n = n\ + ... + n^, such that 



Vi < m 



k 

h\ z i) - I fido~Y 



n 



< e. (16) 



Since functions fa are uniformly continuous on X there exists a > such that 
Vi < m Vxi,x 2 G X p(x 1 ,x 2 ) < a => \fa(xx) - fa(x 2 )\ < e 

and 

a < min{-p(n, v) \ u,v G E, v}. 

Then B a {zi) D B a (zj) = for i ^ j. By the conditions of our proposition each set B a (zi) fl A is 
infinite. So, there exist a set 

Y = 0/1, • • .,2/ni,3/ni+l,- • • ,yn 2) - • • ^n^+l, • • • , Vn k } C A 

such that yi, . . . ,y ni G ^(zi); y„ 1+ i, ...,y na G B (T (z 2 ); . . . ;y„ fc _ 1+ i, ...,y nk G B a (z k ). Obvious 
calculation shows that V satisfies (1161) □. 



Proposition 13. ^4 sequence Y n <Z X approximates a measure space (X, v) in the sense of Defi- 
nition [3] if and only if for any N G *Noo the set Yn is a hyperfinite approximation of the measure 
space (X, v) . 
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Proof. ==> Let Y n approximates (X, v) and N £ *Noo- Then for any / € C(X) one has 

j f( s t(x))dfi L = ° I -J- £ 7(y) ) = / /*/ (17) 

The first equality is due to */ is a lifting of / o st. The second follows from Definition [3] and from 
the nonstandard analysis definition of the limit of a sequence. Now st : Y/v —> X defines a measure 
v' on X that is the image of the Loeb measure of Y. Due to (|17h and the Riesz representation 
theorem v' = v. 

<= Assume that st \ Y/v : Y/v — >■ M is a measure preserving transformation for every N € *Noo . 
It is easy to see that for every function / € C(X) the internal function */ \ Yv is a lifting of /. So, 



O E */(!/)) = J VfWL = I fostd» L = J 



fdu. 



Y N Y N X 



Thus, the equality (|17p holds for every A" £ "Woo and by the nonstandard analysis definition of a 
limit one has lim f fd5y n = f fdu □ 

Propositions [12] and [13] imply the following 

Proposition 14. Lei v be a non-atomic Borel measure on a compact metric space X such that 
the measure of every ball is positive. Then for every set A C X such that v{A) = 1 there exists a 
hyperfinite set Y C *A such that (Y, st) is a h.a. of (X, v). 

As it was mentioned in Introduction, in conditions of Proposition [TJ] the measure space (X, v) is 
isomorphic modulo measure to the measure space ([0, l],dx), where dx is the standard Lebesgue 
measure. This means that there exist a set B C X a set C C [0, 1] and a bijective map ip : B — > C 
such that dx(C) = v{B) = 1 and the maps i/j^tp -1 are measure preserving. 

Lemma 5. In conditions of the previous paragraph let Y be a h.a. of (X,u)). Then for every set 
D C [0, 1] with dx(D) = 1 there exists a bijective lifting G : Y — > *[0, 1] of the map tp such that 

1. Z = G(Y) C *D; 

2. Z is a h.a. of ([0, 1], dx). 

3. G^ 1 : Z -> *X is a lifting of ip- 1 . 

Proof. Let F : Y — s> *[0, 1] be a lifting of if). Let a = \ min{p(u, w) ji,d £ -F(Y), n / w}. 
Then 0<cr«0andVuG F(Y) ^(n) n F(Y) = {u}. Since *v{B a {u)) > and = 1 the set 

B a (u) n *Z? contains infinitely many points, and thus, there exists an internal set E u C B a (u) D *D 
such that \E U \ = \F (u)\. Establishing bijection between and E u for every u G -^(Y), 

we obtain the bijection G : Y — > Z C *D that is a lifting of ^. Notice that since G and G" 1 are 
bijections they are measure preserving maps between measure spaces (Y, and (Z, /uf). 

To prove the second property of the set Z, one needs to show that st[ i] f ^ : Z — > [0, 1] is a 
measure preserving map, i.e. that for every measurable set A C [0, 1] one has 

Mf(^ 1] (A)nZ) = dx(A) (18) 
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One has 

tiist^A) n Z) = fifty G Y | G(y) G st^A)}) = fifty G Y | °G(y) G A}). (19) 
Since G is a lifting of ifi on has °G(y) = ift(stx(y)) for //^-almost all y. Thus, 

fifty G y | °G(y) G A}) = fifty G y | ^(atjr(l/)) 6 A}) = = ^(^), (20) 

since six t y : y — )• A and ip : B — > C C [0, 1] are measure preserving maps. The equality (|18p 
follows from the equalities (fT9l) and (i20j) . 

To prove the third property of the set Z it is enough to show that sty{G~ 1 {z)) = ip~ 1 (stt ^-\(z)) 
for /i£-almost all z G Z. Since "0 is a bijection, the last equality is equivalent to the equality 
tp(stY (G -1 (z))) = st[Q i}(z), which follows from the following sequence of equalities that hold for 
/i£-almost all z G Z: 

i;(st Y (G-\z)) = st^GiG-^z))) = st m (z).a 

Definition 4. Let X be a compact metric space, v be a Borel measure on X, r : X — > X be 
a measure preserving transformation of X and (Y,tp) be a h.a. of (X,v). Then we say that an 
internal permutation T : X — > X is a h.a. of the transformation r if the following diagram 

T 

y — — ■> y 

v tp (21) 

*x — ^ *x 

is commutative /iL-a.e. We say also that the dynamical system (Y,fj,L,T) is a h.a. of the dynamical 
system (X, v, r). 

In case ofYC. *X and and an identical imbedding <p the diagram h21\) means that T is a lifting 
of t i.e. T(y) w T(°y) fi L -a.e. 

Theorem 8. For every dynamical system (X, u, r) such that the measure space (X, u) satisfies 
the conditions of Proposition \1J\ and for every h.a. Y of (X,v) there exists a h.a. (Y,hl,T). 
Moreover, one can choose a h.a. T of r to be a transitive permutation. 

Proof. I. Here we prove the existence of a h.a. (Y, fi^, T) of the dynamical system ([0, 1], dx, r). 
Let y be an arbitrary h.a. of the measure space ([0, l],dx). Let F : Y — > *[0, 1] be a lifting of r. 
First we prove the following statement. 

(A) For every standard 5 > there exists a permutation T$ :Y — > Y such that 

\{yeY\ \F(y)-T s (y)\<5}\ 

M ~ ' 

We deduce (A) from the Marriage Lemma. Fix a standard 5 > and for every y G Y set S(y) = 

*(F(y) — S, F{y) + S) fl Y. Let / be an arbitrary internal subset of Y. Set S{I) = (J S(y) and 

yei 

B(I) = 1J *(F(y) - 5,F(y) + 5). So, S{I) = B(I) n Y. The internal set B(I) can be represented 

y ei 

as a union of a hyperfinite family of disjoint intervals. Since the length of each of these intervals is 
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not less than 25, their number is actually finite. Let B{I) = |J (£i,^j), where intervals (£i>?7i) are 
pairwise disjoint and n is standard. 

n 

Consider the standard set C = |J (°£j, °r/j). Then dx(C)^i(st _1 ( *C)). Obviously, 

i=l 

n 

st -1 (*C) AB (I) C |J (M( °&)UM( °7?j)) = M(<9C), where the monad of a number a G [0, 1] is denoted 

i=l 

by M(a). Since the Loeb measure of the monad of any number is equal to and so, M(dC) = 0, 
one has dx(C) = °^'^xp^- Substituting [0, 1] for X, dx for v and r for tp in (I20p obtain dx{C) = 

dx{T- l (C)) = ii L {F- l (st- l (C))). Since J \ F-^str 1 ^)) C M(dC), one has (&) < 

This means that if 77 = max{0, |/| — then ^ ~ 0. Let r = max{r/ | I C Y}. Fix an 

arbitrary set Z C *[0, 1] \ Y such that \Z\ = r. For every y G Y set S'(y) = S(y) U Z and for an 

arbitrary I C F set S'(J) = |J S"(y). Then S'(J) = 5(7) U Z, \S'(I)\ = \S{I)\ + r > \I\, since 

y eY 

\I\ — \S(I)\ = Tj < r. By the Marriage Lemma there exists an injective map 9 : Y — > S"(y) = YUZ 
such that Vy G S'(y). Obviously = |y \ 0(Y)\ < r. So, there exists a bijective map 

A : Q~\Z) -)• y \ 6»(y). Define T 5 : y -»■ y by the formula 



%), i/eF\r 1 (Z) 
A(y), yee-^Z) 



Notice that - — X >u < jj. By construction of T$ one has Vy G y\0~ (Z) \Ts(y) — r(y)| < 5. Since 
Mz<(0 _1 (^)) < ^ ~ 0, the statement (A) is proved. 

Let S(Y) be the set of all internal permutations of Y. Consider the external function / : N — > 
<S(y) such that f(n) = Ti. By ^i-saturation the function / can be extended to an internal function 

n 

f:{0,...,K}^ S{Y) for some K G *Noo- Internal function g{n) = l{yGY 1 g^zZ^ll! assumes 
only infinitesimal values for all standard n. By Robinson's Lemma there exists L G *Noo such that 
g{L) R3 0. set T = /(L). Then ^l{{u G y | T(y) « F(y)}) = 1. Since F is a lifting of r, the same 
is true also for T(y). This proves I. 

We have to prove now that a h.a. T of r can be chosen as a cycle of maximal length. 

II. Fix a permutation T : Y — > Y that is a h.a. of r and represent it by a product of pairwise 
disjoint cycles, including the cycles of length 1 (fix points): 

T= (.yu-yin 1 )(y2i-y2n 2 )-{ybi-yim b ), ( 22 ) 

where j/jj G Y is the j-th element in the i-th cycle and b is the number of cycles. So, 

b 



J2n t = M =\Y\. (23) 



i=l 

We assume also that n\ > ri2 > • • • > n&. Consider the cycle 

C= {yn- -yi ni y 21 -y2n 2 -ybi-ybn b ) (24) 
By (j23|) C is a cycle of length M, i.e. a transitive permutation. 
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Set B = {y G Y \ C{y) + T{y)}. 

M 

\B\=b = Y,a n , (25) 

n=l 

where a n is the number of cycles of length n. 

III. Recall that a point x G [0, 1] is said to be an n-periodic point of the transformation r if 
its orbit under this transformation consists of n-points: x, rx, . . . , r n ~ 1 x. A point x is said to be 
r-periodic if it is n-periodic for some n. The transformation r is said to be aperiodic if the set of 
periodic points has measure zero. It is well-known that every measure preserving automorphism 
r of a Lebesgue space X defines the partition of this space by r-invariant Lebesgue subspaces of 
aperiodic and n-periodic points. So, it is enough to prove our statement for the case of aperiodic 
transformation r and for the case of n-periodic transformation r. 

Suppose that the transformation r is aperiodic. Let us prove that under this assumption the 
cycle C defined in the part II is a h.a. of r. 

Let P n (T) C Y be the set of all n-periodic points of T and let Pu(t) C X be the set of all 
n-periodic points of r. Since T is a lifting of r it is easy to that for every standard k the following 
relations 

T(y)^T(°y),...,T k (y)^T k (°y) (26) 

hold fiL-a.e. on Y. So, for every standard n P n (T) C st (P n (r)) up to a set of the Loeb measure 
zero. Since dx(P n (r)) = 0, one has -h\P n (T)\ 0. Obviously, |P n (T)| = na n . Thus, for every 
standard n one has -A? • a n ~ 0. By the Robinson's Lemma there exists an infinite N such that 

TV M M M 

it Yl a n ~ 0.. Obviously M > ]T a n ■ n > (N + 1) ]T a n . So, ^ ^ a n < & and 

n=l n =N+l n =N+l n =N+l 

M 

jj ■ \B\ = jj Yl a n ~ 0. Thus, hl{B) = 0, C(y) = T(y) //L-a.e. and C approximates r. 

n=l 

IV. Suppose now that r is n-periodic. We prove first that a h.a. T of r also can be chosen to be 
n-periodic. The relations (I26p imply that for almost every point y &Y if y has a standard period 
with respect to T, then this period is a multiple of n. Indeed, if y satisfies ([26]) . and its standard 
period is nq + r for < r < n, then °y = c T' n9+r (y) = T nq+r (°y) = T T (°y), which is impossible 
since r is n-periodic. By ^i-saturation, there exist an internal set ICY such that = 1 an d 
a number iV £ *Noo such that for every point y G J, whose period is less, than JV, this period is a 
multiple of n. 

Consider the representation (|22[) of T and set = ngj + t», < n for each i < b. Let Y'C Y 
be the set obtained by deleting from Y the last elements of the i-th cycle for each i < b. The 
set Y' has the Loeb measure equal to 1. Indeed, all the deleted elements either belong to the set 
Y \ I, whose measure is 0, or to a cycle whose length is greater, than N. The number of these 
cycles does not exceed and the number of deleted points in each such cycle is less, than n. So 
the Loeb measure of the set of these points is also equal to 0. Since hl(Y') = 1 the pair (Y',st) is 
a h.a. of [0, 1]. The construction of Y 1 defines also the permutation T' : Y' — > Y' such that 

T' = {yii...yin- qi ){y2i-y2n-q 2 )-{ybi-ybn-q b )- (27) 

Notice, that actually the number of cycles in T' may be less, than b, since in case of qi = the 
i-th cycle is empty. However, the dynamical system (Y' , hl,T') is a h.a. of the dynamical system 
(X,v,t). Indeed, let D = {y G Y 1 \ T(y) ^ T'{y)}. Then D C {y G V \ T{y) G Y \ Y'} C 
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T l (Y\ Y'). Thus, Hl{D) < ^l(Y\ Y') = To obtain an n-periodic h.a. of r it is enough to split 
each cycle in the representation (|27p in cycles of length n. Indeed, let the obtained cycle be 

T = (zi, Z n )(z n+ i, Z2-n) ■ ■ • (^(j-l).n+l) z i-n) ■ ■ ■ (z(K-l)-n+l ; •••! z K-n), 

where K = |Y'|/n. It is easy to see that T"{y) ^ T'(y), only for the points z; L . n . Notice, that 
HL{{zi- n | i < K}) = - > However, due to ([26]) and the n-periodicity of r, for almost all of these 
points one has 

T'(Zi. n ) = Zi n+ i T{°Zi. n+ \) = T U ( °^(i-l). n +l) = °Z(i-i). n+ \. 

At the same time T"(zi. n ) = Z(j_i). n+ i by the definition. Thus, T"(y) « T'(y) for almost all y. 

V. To complete the proof of the theorem for X = [0, 1] we need to consider the case when all 
orbits of T have the same standard period n. In this case M = N ■ n. 

It is easy to see that there exists a selector I C Y (see the proof of Lemma [T]) that is dense in 
*[0, 1], i.e. the monad M{I) = *[0, 1]. It is enough to show the existence of a selector that intersects 
every interval with rational endpoints. Obviously, for every finite set A of such intervals, there 
exists a selector that intersects each interval from A. The existence of a dense selector follows from 
the Ki-saturation. 

Let / = {yi < 2/2 < • • • < Un} be a dense selector. Here < is the order in *[0, 1]. Due to the 
density of / in *[0, 1] for every k < N one has y/~ ~ yk+i- Obviously, the transformation T can be 
represented by a product of pairwise disjoint cycles as follows: 

T = ( yi , T n - l yi ){y 2 , T n ~ 1 y 2 ) . . . (y N , T n ~ l y N ) 

Consider the following cycle S of the length M: 

S=( Vl , T n - 1 y 1 y 2 , T n - X y 2 ...y N , T^y^ 

Since for every k < N holds T n {yk) = yk, one has 

°S(T n ~ 1 (y k )) = °y k+1 = °y k = °T n (y k ) = c T(T n ~ 1 (y k )) = rCT*" 1 ^)) 

for almost all k. Thus, °S(y) = r( °y) for almost all y and the cycle S is a h.a. of r. 

We proved actually that for every h.a. Y of ([0,1]), dx) there exists an internal set Y' C Y 
with /j,l(Y') = 1 and a permutation T' : Y' — > Y' such that the hyperfinite dynamical system 
(Y' , fiL,T') is a h.a. of the dynamical system (X,v,t) and T' is a transitive permutation of Y' 
(see Part IV of this proof). To obtain a transitive h.a. T : Y — > Y of r, set T' = (zi, Ziy/i) and 
Y \ Y' = {u\, U|y\y|} and consider the cycle of the length \Y\ 

T : (zi, Z\ Y '\,Ui, ...,U\ Y \Y'\) 

Since Hl{{u £ Y \ T'(y) ^ T(y)}) = the transformation T is h.a. of r. 

VI. The statement of the theorem for the case of an arbitrary dynamical system (X, u, r) 
satisfying the conditions of Proposition [14] follows immediately from Lemma [5] Indeed, let a set 
B C X, a set C C [0,1], a bijective map vjj : B C and a bijective lifting G : Y — > *[0, 1] of 
ifj satisfy the conditions of Lemma [5] Then A = , 0r , i/' _1 : [0, 1] — > [0, 1] is a measure preserving 
transformation. Fix an arbitrary h.a. Y of the measure space (X,u). Then by Lemma [5] the 
hyperfinite set Z = G(Y) is a h.a. of ([0,1], dx). By the results proved in the parts I-V, there 



22 



exists a permutation S : Z — > Z that is a h.a. of A. Then it is easy to see that the permutation 
T = G~ 1 SG : Y — > Y is a h.a. of r. Obviously, if S 1 is a transitive permutation, then T is a 
transitive permutation as well. □ 

The following corollary of Theorem [8] is obvious. 

Corollary 3. For every Lebesgue dynamical system (X,T,v), there exists a transitive Loeb dynam- 
ical system (Y, T) and a measure preserving map ip :Y — > X . 

In other words, every Lebesgue dynamical system is a homomorphic image of an appropriate 
transitive Loeb dynamical system. 

Proof. It is enough to take any transitive h.a. of (X,T,u) for (Y,T) and st : Y — > X for the 
map ^ □ 

Corollary [3] immediately allows to deduce the ergodic theorem for Lebesgue spaces from ergodic 
theorem for Loeb space. This was done in the paper [14]. Theorem 2 of [14] is stronger than 
Corollary [3j It states that each Lebesgue dynamical is a homomorphic image of any transitive 
Loeb dynamical system. 

On the other hand Theorem 2 of [14J does not imply (at least, immediately) the existence of a 
hyperfinite approximation of a Lebesgue dynamical system. The notion of a hyperfinite approxima- 
tion has a simple standard interpretation (see the end of this section) and might be of interest by 
itself, in particular, from the point of view of computer simulations of dynamical systems. Hyper- 
finite approximations of many important dynamical systems can be easily described (see examples 
5-7 below), while Loeb preimages of these systems obtained by Theorem 2 of [14J do not have 
any simple description. 

In what follows we say that a number N 6 *N is M -bounded, if the number £ is bounded. For 
any y G Y and any k G *N the set {T k y, T k+1 y, T k+N ~ 1 y} is said to be an iV-segment of the 
orbit of y. The N segment {y,Ty, ...,T N ~ 1 y} is said to be initial. 

It is easy to see that even a transitive dynamical system (Y, T) is never ergodic. Indeed, for 
any y G Y and N G *Noo such that < ° (§) < 1 every iV-segment A of the orbit of y is obviously 
a T-invariant set, since Hl{A A T{A)) = 0). Every transitive system is equivalent to a system 
considered in the examples 1-4. Examples 3 and 4 show, that for every transitive system (Y, Hl,T) 
there exist an S-integrable function F and numbers N, K G *Noo such that 4| are bounded and 
A^(F,T,y) 96 Ax(F,T,y) for all y in some set of a positive Loeb measure. 

In the few following propositions and examples 5 - 7 we discuss the behavior of ergodic means 
Aw(F,T,y) for M -bounded N G *Noo in the case, when a Loeb dynamical system (Y,//^,T) is 
a h.a. of a Lebesgue dynamical system (X, u, r) and F is an S'-integrable lifting of a function 
/ 6 L x {v). 

The following proposition is an easy corollary of Theorem [3l 
Proposition 15. In conditions of the previous paragraph let f = lim A n (f, r, x) and let F be an 

n— >oo 

S-integrable lifting of f, then there exists an N G *Noo such that fi£-a.e. M K G *Noo (K < N 
A K (F,T,x)*F(x)). 

Corollary 4. Let T be a transitive permutation and let r be a non-ergodic transformation. Consider 

a function f G L\{i>) such that the set B C X of all x G X satisfying inequality lim A n (f,r,x) 7^ 

n— yoo 

Av(f) has a positive measure v. Then there exist infinite M -bounded N,K such that for almost all 
y G sT\B) one has A N (F,T,y) ^ A K (F,T,y). 
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Proof . Let / = lim A n (f,T, •) and F be the same as in Proposition [151 By this proposition 

n- >oc 

there exists N G "N^ such that £ w and A^(F, T, y) rj F(y) /x L -a.e. Thus, Ajv(-F, T, y) 96 
for /UL-almost all y G st _1 (B). 

On the other hand, since T is a cycle of length M, by Theorem [2] one has Ak(F, T, y) ~ ^4v(F) k, 
Av(f) for all y G Y and for all K such that 4j ~ 1. Thus, Ak(F, T, y) 96 Am{F, T, y) for /i^-almost 
all y G st' 1 ^). □ 

Let X be a compact metric space. Consider a hyperfinite set Y C *X. This set defines a Borel 
measure vy on X by the formula vy(K) = ^(st^lK D Y)). Obviously Y is a h.a. of the measure 
space (X, vy). Let T : Y — > Y be an internal permutation that is S'-continuous on A for some (not 
necessary internal) set A C Y with /j>l(A) = 1, i.e. 

V01, d2 £ A ( ai « a 2 =>■ T(ai) « T(o a )). (28) 

Notice that since st -1 (st(^4)) 5 -4 and = 1, the set st(A) C X is a measurable set w.r.t. the 

completion of the measure vy , which we denote by fy also, and z/y(st(.A)) = 1. 

Define a map tt ■ X — > X such that rx(st(y)) = st(T(y)) for y £ A and [ 1\ st(^4) is an 
arbitrary measurable permutation of the set X \ st(-A). 

Proposition 16. The map tt preserves the measure vy. 

Proof. Replacing, if necessary, A by f] T n (A) we may assume that A is invariant for permu- 

ngN 

tation T. Then, obviously, st(A) is invariant for tt- 

Consider a closed set BCI. We have to prove that vy(t^ 1 (B)) = uy(B). One has 

uy{r^ X [B)) = v y (t t 1 (B) n st (A)). 

It is easy to check that 

Tt 1 {B) n st (A) = stCr-^st-^B)) n A). 

Thus, 

^(r^ 1 ^)) = n L (st- l { s t{T- l {si-\B)) n A))) = M l ((st-VC^st -1 ^)) n A))) n A) 

Using (j28[) and the T-invariance of it is easy to check, that 

sirVCr-^st- 1 ^)) n A)) da = r-^st -1 ^)) n A). 

So, 

M^\B)) = fi L (T-\st-\B)) n A)) = ^(T-^Bt-HB)) = /^(stT 1 ^)) = 

In the last chain of equalities we used the facts that Hl(A) = 1 and that T being a permutation 
preserves the Loeb measure. □ 

Proposition 17. 1) In conditions of Proposition [TU for any a > and for any y G Y i/ie following 
positive functional l a (-,T,y) on C(X) is defined: l a (f,T,y) = °Aj((*f, T, y), where °(xH =0 and 
/eC(X) 

2) If Vif, L G *Noo (§ « i « 7, T, A L ( */, T, then l (f, T, y) lS defined by 
the same formula as in 1). In this case lo(f,T,y) = f(y) 

3) IfT:Y^Y is S-continuous, then the functional lo(-,T,y) is r^-invariant for all y G Y. 
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Proof. The correctness of the definition in 1) follows from Theorem [2j The statement 2) 
follows from Proposition To prove statement 3) notice that if T is S'-continuous on Y, then tt 
is continuous on X and, thus, *(/ o tj>) \ Y is a lifting of / o tt- So, 



These equivalences allows to prove that Ak{ *(/ ° t), T, y) rj ^4^( */, T, y) (see the proof of Propo- 
sition [5]). □ 

Recall that a continuous transformation r : X — >• X is said to be uniquely ergodic if there exists 
only one r-invariant Borel measure on 

Theorem 9. // r is a uniquely ergodic transformation of a compact metric space X , Y C *X 
is a hyperfinite set such that st(Y) = X , and T : Y — >• Y is an internal permutation such that 
My E Y st(T(y)) = r(st(y)), then for every y £ Y such that the T-orbit of st(y) is dense in X , for 
every N E *Noo and for every f E C(X) one has 



where v is the r-invariant measure. 

Proof. Let y £ Y satisfy conditions of the theorem. For a number K E *N we denote the 
initial i^-segment of the T-orbit of Y by S(K, y). Then for any K E *N QO one has st(S(K, y)) = Y, 
since the closed set st(S(K, y)) contains the T-orbit of st(y). Let K be a T-period of y. Then 
K E *Noo. Otherwise, the r-orbit of st(y) would be finite, while we assume X to be infinite. It is 
easy to see that it is enough to prove the theorem for every N E *Noo such that N < K. Under 
this assumption all elements of the set Y\ = {y,Ty, ...,T N ~ 1 y} are distinct. Since st(Yi) = X, the 
set Y\ defines the Borel measure vy x on X. Let T\\Y\—) Y± be the permutation of Y\ that differs 
from T only for one element T N ~ 1 y: T\(T N ~ l y) = y. Set A = Y\ \ {T N ~ 1 y}. Then X, r, Y\, T\, 
and A satisfy conditions of Proposition [161 ^l(A) = 1, Vz E A st(T\z) = r(st(z)), i.e. = r 
and T\ is S-continuous on A, since r is a continuous map. By Proposition [16] the measure vy x is 
r-invariant. Thus, vy x = v due to the unique ergodicity of the map r. If / € C(X), then obviously 
*/ \ Y\ is an S'-integrable lifting of /. This proves the equality (|29p . □ 

Example 4. Let Y = {0, ^, ^, . . . , ^-} and T : Y -> Y is defined by the formula T (^) = 
^ff-, where is the addition modulo M. Then (Y, st) is a hyperfinite approximation of the segment 
[0, 1] with the Lebesgue measure, and the map T is a h.a. of the identical map id : [0, 1] — > [0, 1]. 
Obviously, the dynamical system (Y, /x^,T) is isomorphic to the one, considered in Examples 1-3 
up to the trivial isomorphism k h-> A. The function F(k) of Example 3 is a lifting of the function 
f(x) = x, which is the function /o of Example 3. Obviously Vn,x A n (f,id,dx) = f(x). So, in this 
example VJV € (& « => A N (F,T,y) w F{y)) /i L -a.e. 

Example 5. Let a € R. Denote by S{a) the shift of the interval [0, 1] by a, i.e. the dynamical 
system D = ([0, l],r, dx), where r(x) = x ® a and © is the addition modulo 1. In this example we 
construct two distinct h. a. of the dynamical system S(h). Similar considerations are appropriate 
for an arbitrary rational shift of the unit interval. 

Let Y be the same as in the previous example and M = 2N and let T : Y — > Y be given by the 
formula: T(y) =y®jf- It is easy to see that Vy EY T(y) = r(y) and if y 96 |, then r( °y) = °r(y). 

4 Krylov-Bogoljubov theorem states the existence of at least one r-invariant measure. 



VyVKE*N *(/or T )(T K (y))«/(r T (T 



(y))) = f(°r K+1 (y))^*f(T K+1 y ) 




(29) 



x 
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Since /iz(Y n M(^)) = 0, the dynamical system (Y,/j,l,T) is a h.a. of the system S(^). It is easy 
to see that for an arbitrary S-integrable function F on Y, for every N G *Noo and for every y G Y 
one has Ajq{F,T,y) sa ~(F(y) + F(y © ^)) (=, if N is an even number). In particular, if F is an 
S-integrable lifting of a function / G £i(0, 1) then for almost all y G 1" and for all iV G *Noo one 
has 

A N (F,T,y)^hfCy) + f(°y + h)= lim ^r, °y) = f(°y). (30) 

2 Z n— >oo 

In this case every point y G Y is periodic with the period 2. By Theorem [8] there exists a 
transitive h.a. of S(^). In this case it can be easily constructed explicitly. 

Let (Y,/j,l, T) be the same as above, but M = 2N ' + 1. Then it is easy to see that if y = jj, then 
T(y) = k+N ^ ™ d — . So, T is isomorphic to a permutation of {0, 1, M — 1} given by the formula 
k k + N ( mod M). Since gcd(iV, M) = 1, this permutation is transitive. It is easy to see that 
the transformation T is a h.a. of r. Indeed, consider the set B = [0, 1) \ {^}. Then r is continuous 
on B. Let A = st^(B) =Y \ (M(0) U M(l) U M(±)). Then ^l(A) = 1 and A is invariant for T. 
An easy calculation show that \/ y £ A V(y) - T(y) = Since *[0, 1] \ (M(0) U M(l) U M(~)) is 
invariant for *t, one has T(y) « r(y) « r( °y). Moreover, it is easy to see that, if y = -h G A, then 
for every K G *N such that k ^Jf G ^4 one has 

*T K (y)-T K (y) = ^ (31) 

So, if j| Pa 0, then Vn < K the set ,4 is invariant for T n and Vy G Y T n (?/) ps r n (°y) /i L -a.e. 

Let / : [0, 1] — > R be a standard continuous function, then obviously */ f Y is an S'-integrable 
lifting of /. Assume first that / satisfies the Lipschitz condition. Then, using the equality (|31h . one 
immediately obtains that if || « 0, then Vy G ^4 ^4#( */> ^ 2/) ~ 4k"( */> r i 2/) ~ /( ( see formula 
()30p ). For any K G *N denote Zjf(-,T,y) the positive functional on C(X) given by the formula 
lx(f,T,y) = °Ajc(*f,T, y). Since in the case of |t rs for any function / satisfying the Lipschitz 
condition T, y) = f(°y) and such functions are dense in C(X), we see that the functional 
lo(-,T,y) of Proposition [T7] is defined. The formula (I30p shows that 

r, y) = - (5o y + 5 ^©o.s) 

Using formula f)31 1) one can easily obtain explicit expressions for l a (-,T,y) for positive a£l. 
These expressions depend on relations between a and °y. For example, if 0.5a < °y < 0.5, then 



l a (f,T,y) = - 
a 



°y °3/+0.5 
/ f(t)dt+ J f(t)dt 

3 j/-0.5a °y+0.5-0.5a 



We see that l a — > Ao as a — > 0. It easy to see also that for all a ^> and y G ^4 the functional l a is 
r-invariant, though r is not continuous everywhere on [0, 1]. Compare with Proposition [TTl 

Example 6. Let r be a shift of [0, 1] by an irrational number a > modulo 1. It is well known 
that r is uniquely ergodic. Consider M, N G *Noo such that gcd(M, N) = 1 and ^ « a. Consider 
the same finite space Y as in Example 5. Let T : Y — > Y be given by the formula T(y) = y + ( 
mod 1). By the same reasons as in Example 6 the permutation T is a cycle of length M and T 
is a h.a. of r. Thus, for every S'-continuous function F : Y — > *R, -?T G *Noo and y G Y one has 
Ak(F, T, Y) ~ Ay(.F). Compare with Example 5. 
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Example 7. (Approximations of Bernoulli shifts). Let S m = {0, 1, ... m — 1}. Consider the 
compact space X = with the Tychonoff topology. Let a be a function, such that dom(o) C Z 
is finite, and range(a) C S m . Let S a = {/ G X \ f \ dom(a) = a}. Then the family of all such S a 
form a base of neighborhoods of the compact space X. For g G *X set f = g \ Z, then / G X and 
it is easy to see that / = st(y). 

The continuous transformation t : X — >■ X defined by the formula r(/)(n) = /(n + 1) where 
f E X and n G Z is an invertible Bernoulli shift. Every probability distribution {j>o> • • • ,Pm-i} 

m—l 

(pi > 0, Yl Pi = 1) on defines a Borel measure on X that is obviously invariant with respect 

i=0 

to t. It is well-known that r is ergodic for each of these measures. So, the transformation r is not 
uniquely ergodic. Here we restrict ourselves only to the case of the uniform distribution on S m , 
i.e. to the case of po = • • • = Pm-l = ™- The corresponding Borel measure on X is denoted by v. 
Obviously, v(S a ) = m -|dom(a)|_ 

We construct here two hyperfinite approximations of the dynamical system (X, v, r). First 
we consider the straightforward approximation by a hyperfinite shift. Fix N G *Noo an d set 
Y = T,j~ N, -' N} . Then M = \Y\ = m 2N+1 . Define A : Y -> *X as follows. For y G E^'-'^ set 

Then st o A(y) = y \ Z. Thus, for every standard neighborhood S a defined above one has (st o 
A) _1 (*5 a ) = {y G y | y \ dom(a) = a}. So, /i L ((st o A)- 1 (*5 a )) = v{S a ) = m- dom ( fl ). This proves 
that (y, A) is a h.a. of (X, v). 

Certainly, an arbitrary internal map from Y to Y^m N >—> N } can De use d to define the values 
X(y)(n) for |n| > iV and y G y in the definition of A ([32]) 

In what follows we use notations y\ w 2/2 and st(y) for A(yi) « A(y2) and st(A(y)) respectively. 

Define the map S — > 5 by the formula S(y)(n) = y (n + 1( mod 2./V + 1)) for any y G y and 
n G {-TV, . . . ,N}. Then obviously r(st(y)) = st(S(y)) for all y G Y. So, (y, A, 5) is a h.a. of the 
dynamical system (X,v,t). 

Since every point y G y is (2A^ + l)-periodic with respect to S the permutation S is not 
transitive. Though the existence of a transitive h.a. of r is proved in Theorem El it is not easy to 
construct such an approximation explicitly. 

To do this we reproduce here the construction of de Bruijn sequences. 

Definition 5. An (m, n)-de Bruijn sequence on the alphabet T, m is a sequence s = (so, si, • • • , sl-i) 
of L = m n elements G S m such that all consecutive subsequences (sj,Sj®i, . . . , Sj^ n _i) of length 
n are distinct. 

Here and below in this example the symbols © and denote + and - modulo L, so that the 
sequence s is considered as a sequence of symbols from S n placed on a circle. 

It was proved [H [5] that there exist (ml) 171 " 1 ■ m~ n (m, n)-de Bruijn sequences. See also [6] for 
a simple algorithm for de Bruijn sequences and more recent references. 

To construct a transitive h.a. T : Y — > Y of r fix arbitrary (m,2N + 1) de Bruijn sequence 
s = (so, s±, . . . , sm-i) here L = M. Let y = (y~N, ■ ■ ■ , y-jv) G Y. Then there exists the unique 
consecutive subsequence a(y) = (s^, Sj®i, . . . , Sj®2Ar) such that y^ = Sj^i^Ar). Set P(a(y)) = 
. . . , Sj®2Ar©i) and T(y) = a^ 1 (P(a(y))). Notice that if i < M — N , then for all j < N one 
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has Sj^iQ,N = Sj + i + N- So, T(y)j = Vj+\ for all j < N and, thus, for all standard j. This last 
equality implies that st(T(y)) = r(st(y)) for all y G Y such that the first entry of the sequence 
a(y) is the i-s term of the initial de Bruijn sequence for i < L — 2N — 1. So, Pl({u I st(T(y)) = 
r(st(y))}) > M ^ N ~ 1- This proves that T is a h.a. of r. We call T a de Bruijn approximation of 
r. 

It is interesting to study the behavior of ergodic means of described approximations. This 
problem will be discussed in another paper. We confine ourselves with two simple remarks. 

1. If a(y) = (si, s i+2 N and i < M - N, then A n (F, T, y) = A n (F, S, y) for all n < N. 

2. Let So = {/ G X | /(0) = 1}, so that v(Sq) = \ and let xo be a characteristic function of 
So- For y £ Y let / = st(y). Set A(y) = / -1 ({l})nN). Recall that the density of A(y) is given by 
the formula 

d(A(y)) = hm \Mv)n{0,...,m-l}\ 

m— >oo 771 

It is easy to see that for m < N one has 

A m { Xo,T,y) = . 

m 

So, for all y G Y such that the density d(A(y)) exists one has 3K G *NooVm G *Noo (m < K => 
A m (xa,T,y) d(A{y)). Due to Proposition [T5l there exist K G *Noo such that for /i^-almost all 
y G y one has A m (*x ,T,y) i. 

Standard version of the notion of a hyperfinite approximation of a dynamical system. 

We use the same approach as above to formulate a sequence version of the notion of a hyperfinite 
approximation of a dynamical system. 

Definition 6. Let (X, p) be a compact metric space, v be a Borel measure on X , r : X — > X be a 
measure preserving transformation of X, {Y n C X \ n G N} be a sequence of finite approximation of 
the measure space (X, u) in the sense of Definition^ and T n :Y n ^-Y n bea sequence of permutations 
ofY n . We say that a sequence T n is an approximating sequence of the transformation r if for every 
N G *Noo the internal permutation T/v : Yn — > Yn is a h.a. of t in the sense of Definition^ In this 
case we say that the sequence of finite dynamical systems (Y n , [i n ,T n ) approximates the dynamical 
system (X,i/,r). Here fi n is a uniform probability measure on Y n . 

The reformulation of this definition in full generality in standard mathematical terms is prac- 
tically unreadable. However, it is easy to reformulate it for the case of an almost everywhere 
continuous transformation r. This case covers a lot of important applications. 

Denote the set of all points of continuity of the map r : X — > X by D T . 

Lemma 6. Suppose that v{D r ) = 1 and let Y C X be a h.a. of the measure space (X,v). Then 
a permutation T : Y — > Y is a h.a. of the transformation t if and only if for every positive e G M 
one has 

-L(\{y E Y\p(T(y),*T(y))>e}\)*0. (33) 
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Proof (=>) Let A = {y G Y \ °y G D r } = st" 1 ^), S = {y G 1" | « r(°y)}. Then, 

yUi(^4) = 1 since V is a h.a. of the measure space (X, v) and v{D T ) = 1. Since T is a h.a. of r, one 
has (jll(B) = 1. Thus, /^l(^4 n5) = l. Since r is continuous on A T one has 

Vx G X °x G D T V(x) « r( °x). (34) 

So, V y £ A Pi B *r(y) « r(°y) and thus, Vy G A n B V(y) pa T(y). So, for every positive £ G R 
one has {y G K | p(T(y), V(y)) >E}cy\(in B). This proves (pi) . 

(-4=) Suppose that ([33]) holds for every positive e G R. Then obviously Pl({u G ^ 1^X2/) ~ 
*r(y)}) = 1. On the other hand, by (JMJ) one has /i L ({y G Y | V(y) « r(°y)}) = 1. Thus, 
G y I T(y) « r( °y)}) = 1, i.e. T is a h.a. of r □ 

Lemma [6] implies immediately the following 

Proposition 18 (Standard version of Definition [6]) . In conditions of Definition^ and Lemma\f^ 
the sequence of permutations T n : Y n Y n is an approximating sequence of the transformation r 
if and only if for every positive e G R one has 

hm -L (\{ y e Yn | p(T n (y),r(y)) > e}\) = 0. □ (35) 

n— >oo \ Y n \ 

Theorem 10. Let (X, p) be a compact metric space and v be a Borel measure on X such that the 



measure space (X, v) satisfies the conditions of Proposition 14 ■ Then for every measure preserving 
transformation r : X — > X with v(D T ) = 1 there exist a sequence of finite sets Y n C X and a 
sequence of permutations T n :Y n -^-Y n such that the sequence of finite dynamical systems (Y n ,T n ) 
approximates the dynamical system (X,u,t) in the sense of Definition^ Moreover, one can choose 
transitive permutations T n . 

Proof. Let Y n , C X be a sequence that approximates the measure space (X, v) in the sense of 
Definition [3j Such sequence exists by Proposition [12] Then by Proposition [13] for any N G *Noo 
the set Yn is a h.a. of the measure space {X, u) in the sense of Definition [2] By Theorem [8] there 
exists a (transitive) permutation Tn : Yn — > Yn that is a h.a. of the transformation r. By Lemma 
[6] since u(D T ) = 1, this means that (Yn,Tn) satisfies ([33]) for every standard positive e. In this 
proof the letter T maybe with lower indexes always denotes a (transitive) permutation. 

For every numbers n, m G N define the set 



A„ m = iken I 3T:Y k ^Y k 



\\Y k \ ' 



{y £ Yfc I P {T{y),T{y)) > -} 

n 



1 

< — 

m 



Since ViV G *Noo N G *A n ^ m , there exists a standard function N(n,m) such that V/s > 
N(n,m) k G A n ^ m . By the definition of sets A m ^ n , there exists a standard function T(k,n,m) : 
Yfe — > Yfc with the domain {(n, m, A;) G N 3 | > N(n, m)} such that 



1 



2/ € F fc I p{T k (y),T(y)) > - 

n 



1 

< — . 

m 



Now it is easy to see that if r = N(n, n) + n, then the sequence (Y r ,T r ) satisfies the conditions 
of Proposition [18] □ 
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